图2-2nP5和2-nK1,1,1,3完美匹配的计数

把图2-2nP₅和2-nK_1,1,1,3的完美匹配按匹配一个固定顶点的边进行分类, 先求出每类完美匹配数目的递推关系式, 得到一组有相互联系的递推关系式, 再利用这组递推式之间的相互关系, 给出这两个图完美匹配数的计数公式.     

基于交织和完备序列的零相关区序列集构造方法

提出新的基于交织技术和完备序列的零相关区序列集的构造方法.首先通过级联、交织方法生成了完备零相关区序列,然后基于交织技术利用完备序列和零相关区序列集构造了新的零相关区序列集.构造过程中,通过利用零相关区序列集代替正交矩阵,能使目标序列集的周期长度和零相关区长度都得到扩展.该构造方法不需要利用正交矩阵,构造结果更灵活、适用范围更广,能够生成多种不同形式的零相关区序列集.     

二维DMesh网络中基于转弯模型的无死锁路由算法研究

路由算法对整个互连网络的性能有着至关重要的影响。二维DMesh网络有效地结合了Mesh网络以及高阶路由器的优势,降低了网络的拓扑直径和平均跳步数,为消息传输提供了更多的可选择路径。针对DMesh网络,设计了一种基于转弯模型的适应性无死锁路由算法,该算法为消息传输提供了更多的灵活性。当网络中负载率较高时,能够指导消息避开拥塞区域和热点路由器,降低等待时间,最终指导消息以更快的速度到达目的节点。对新提出的路由算法进行了路径多样性方面的分析,并对算法的无死锁性进行了严格的证明。仿真实验结果表明,与DMesh网络中传统的DXY路由算法相比,这种新的适应性路由算法有效地降低了平均延迟,增加了消息传输的灵活性,最终提高了整个网络的通信性能。     

3类3-正则图中的完美匹配数

完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP-难问题.Lova'sz和Plummer曾提出关于完美匹配计数的一个猜想:任意2-边连通3-正则图都有指数多个完美匹配.本文用划分、求和再嵌套递推的方法给出了3类特殊图完美匹配数目的显式表达式,从而验证了Lova'sz和Plummer猜想在这3类图上的正确性.     

武汉一次大暴雨完全Q矢量的诊断分析

利用常规探空和地面观测资料,对2011年6月18日发生在武汉机场的一次大暴雨过程的环流特征进行分析,结果表明此次大暴雨过程是典型的梅雨锋暴雨.把完全Q矢量分解为动力学部分QD和非绝热过程部分QL,并对其进行诊断分析.分析结果表明:完全Q矢量能够较好诊断暴雨过程的中尺度系统,完全Q矢量散度的负值区与强上升区有较好的对应;在低层QD远大于QL的值,表明在低层动力学强迫作用对垂直上升运动起主导作用,而非绝热过程的强迫作用在对流层中层较为明显.说明暴雨最初触发机制是动力学,积云对流过程中的潜热反馈机制对对流过程起激励作用.     

静态二元偏好婚姻匹配问题

主要研究了传统婚姻匹配问题二元化处理的模型．得到了在二元化处理的情况下,完美匹配的计数表达式,且证明了在参与人可接受的潜在配偶越来越接近于n的情况下,其有稳定完美匹配的概率趋近1．     

具最小度距离的完美匹配树

主要讨论了n阶连通图的度距离的一些性质,得到了n≥8时完美匹配树的最小度距离图,并给出完美匹配树的最小度距离序.     

一类素数问题等对PA的条件独立性--对一些数论问题的逻辑讨论(Ⅳ)

用模型论方法证明了2次函数素数值问题及一种3重完美数问题对于PA的条件独立性,以及一些更一般的结论.     

理想气体任意元过程热容的几何判定法

本文给出了P-V图上理想气体任意元过程热容正、负的几何判定法,并用此方法对理想气体多方过程的热容进行讨论     

浅析事业单位会计制度的完善

在我国,事业单位会计制度的改革由于其涉及面广、改革难度大,更是引起理论界和实践界的广泛关注。事业单位会计处理出现了很多新的特征,导致现行事业单位会计制度存在的问题日益显现,文章主要提出了事业单位会计制度的完善措施。